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DETAILED ACTION 
Status of Claims 

1 . Claims 1 -24 are pending. 

2. Claims 1-24 have been amended. 

3. Claims 1-24 are rejected. 



Oath/Declaration 

4. The declaration under 37 CFR 1.132 originally filed 9/26/06, with supplemental evidence 
filed 10/16/06, is sufficient to overcome the rejection of claims 1-24 based upon the publication 
"Randomization in Privacy Preserving Data Mining," December 2002, ACM SIGKDD 
Explorations Newsletter, Volume 4, Issue 2, pages 43-48 by Alexandre Evfimievski under 35 
U.S.C. 102(a). 

Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

6. Claims 1-6 are rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject matter. 

In the instant case, Claims 1-6 recite methods, but the methods claimed appear to be 
directed towards abstract ideas and do not produce a useful, concrete and tangible result. 
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Regarding claim 1, while the active method steps recited appear to provide a result that is 
useful and concrete (i.e., randomly dropping true items, randomly inserting false items, and 
estimating the support of an association rule whereby privacy breaches are controlled), there 
does not appear to be a tangible result produced. In particular, claim 1 does not recite "collecting 
said randomized dataset in a database". Furthermore, because of the "if 5 clause, there are 
embodiments of claim 1 in which an association rule would not be output. Claims 2-6 are 
similarly nonstatutory. 

The examiner will apply prior art to these claims as best understood, with the assumption 
that applicant will amend to overcome the stated 101 rejections. 

Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

8. Claims 1-24 are rejected under 35 U.S.C. 102(a) as being anticipated by Rizvi et aL, 
"Maintaining Data Privacy in Association Rule Mining," Proceedings of the 28 th VLDB 
Conference, Hong Kong, China, August 2002, 12 pages (hereinafter "Rizvi"), cited by 
applicant. 
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In regards to claim 13, Rizvi teaches a computer-implemented method of mining association 
rules from datasets while maintaining privacy of individual transactions within said datasets 
through randomization (Rizvi; Abstract), said method comprising: 

- creating randomized transactions from an original dataset (Rizvi; Section 2.3, 
paragraph 1, lines 1-3 - "distort the user data before it is subject to the mining 
process") by: 

■ randomly dropping true items from each transaction in said original dataset 
(Rizvi; Section 3.1, paragraphs 1 and 2), and 

■ randomly inserting false items into each transaction in said original dataset 
(Rizvi; Section 3.1, paragraphs 1 and 2); 

- creating a randomized dataset by collecting said randomized transactions (Rizvi; Section 
3.1, paragraph 2, lines 4-7 - "All the customer tuples are distorted in this fashion and 
make up the database supplied to the miner 99 ); 

- collecting said randomized dataset in a database (Rizvi; Section 3.1, paragraph 2, lines 
4-7); and 

- mining said database to recover an association rule in said original dataset after said 
dropping and inserting processes (Rizvi; Section 4, "Mining the Distorted Database 99 ), 
wherein said mining comprises: 

■ determining support for said association rule in said randomized dataset (Rizvi; 
Section 2.2, paragraphs 1 and 2); 

■ estimating support of said association rule in said original dataset based on said 
support for said association rule in said randomized dataset (Rizvi; Section 4, 
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paragraph 1, lines 3-4 - "estimating the true (accurate) supports ofitemsets 
from a distorted database"; Section 4.1, paragraph 1); and 

■ outputting said association rule if said support of said association rule in said 
original data set is estimated to be greater than a predetermined minimum (Rizvi; 
Section 2.2, paragraph 2), 
- wherein, due to said creating of said randomized transactions, privacy breaches of said 
individual transactions are controlled during said mining (Rizvi; Abstract). 

In regards to claim 14, Rizvi teaches the method in claim 13, wherein said process of 
creating randomized transactions comprises per transaction randomizing, such that randomizing 
operators are applied to each transaction independently (Rizvi; Section 3.1, paragraph 2, lines 
4-7). 

In regards to claim 15, Rizvi teaches the method in claim 13, wherein said process of 
creating randomized transactions is item-invariant such that a reordering of said transactions 
does not affect outcome probabilities (Rizvi; Section 3.1, paragraph 2). 

In regards to claim 16, Rizvi teaches the method in claim 13, wherein said dropping of said 
true items and said inserting of said false items are carried out to an extent such that the chance 
of finding a false itemset in a randomized transaction relative to the chance of finding a true 
itemset in said randomized transaction is above a predetermined threshold (Rizvi; Section 3.2). 
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In regards to claim 17, Rizvi teaches the method in claim 16, wherein said predetermined 
threshold provides that the chance of finding a false itemset in said randomized transaction is 
approximately equal to the chance of finding a true itemset in said randomized transaction 
(Rizvi; Section 3.2). 

In regards to claim 18, Rizvi teaches the method in claim 13, wherein said process of 
creating randomized transactions is performed independently on said transactions prior to the 
transactions being collected in said database (Rizvi; Section 3.1, paragraph 2). 

Claims 1-6, claims 7-12, and claims 19-24 are each rejected with the same rationale given 
for claims 13-18, respectively. 

Response to Arguments 

9. Applicant's arguments filed 10/16/06 with respect to the 35 U.S.C. 101 rejections of the 
claims have been fully considered. However, claims 1-6 still do not appear to produce a tangible 
result. In particular, while independent claims 7, 13, and 19 each recite "collecting said 
randomized dataset in a database", claim 1 does not. Furthermore, because of the "if clause, 
there are embodiments of claim 1 in which an association rule would not be output. Therefore, 
since claim 1 requires neither collecting the randomized dataset in a database nor outputting an 
association rule, the rejections of claims 1-6 are maintained. 

10. Applicant's arguments filed 10/16/06 with respect to the 1.132 declaration, including the 
newly submitted evidence provided in pages 19-24 of applicant's remarks, have been fully 
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considered. The previous rejections of claims 1-24 based upon the publication "Randomization 
in Privacy Preserving Data Mining," December 2002, ACM SIGKDD Explorations Newsletter, 
Volume 4, Issue 2, pages 43-48 by Alexandre Evfimievski under 35 U.S.C. 102(a) have been 
withdrawn accordingly. 

Conclusion 

1 1 . Applicants amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kavita Padmanabhan whose telephone number is 571-272- 
8352. The examiner can normally be reached on Monday-Friday, 9:00am-5 :30pm. 



Application/Control Number: 10/624,069 



Page 8 



Art Unit: 2161 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Kavita Padmanabhan December 15, 2007 

Assistant Examiner 

AU2161 





